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SPECIFICATION 

TITLE OF THE INVENTION 

Block Data Transfer and Storage Control Method 
CLAIMS 

1 . A block data transfer and storage control method in a processing device 
structured so that the main processing device or input/output processing device, as the 
access origin, accesses the (main) memory via a memory control device, 

wherein, when a request occurs at the access origin to transfer and store block 
data present at a nonspecific transfer origin memory area to a nonspecific transfer 
destination memory area that is another memory area within the same memory, 

the access source transfers the transfer origin and transfer destination memory 
area starting addresses or ending addresses to the memory control device as transfer 
ongin and transfer destination addresses, togedier with address update mode information 
ajidminiber of words to transfer, according to a decision on the size relationship between 
the transfer origin and transfer destination memory area addresses; 

and the control device updates the transfer origin and transfer destination 
addresses, each time read data is transfened and stored from the transfer origin memory 
area to the transfer destination memory area, in the direction specified by said address 
update mode information, until the number of transfers and storages matches said number 
of words to transfer, 

tiiereby controlling transfer and storage of block data from tiie transfer origin 
memory area to tiie ti-ansfer destination memory area. 

2. The block data tiransfer and storage control metiiod of claim 1 wherein 
when memory access by the main processing device is performed via a cache memory 
the cache memory compares and monitors each address in tiie (main) memory 
corresponding to data stored in itself and transfer destination addresses from tiie memory 
control device whUe transfer and storage are being perfomied. and if address matching is 
detected, data connesponding to tiiat address is ti^ed as invalid. 

DETAILED DESCRIPTION OF THE INVENTION 
Application Field of the Invention 

The present invention pertains to a block data transfer and storage control metiiod 
^.^,[?2S|fcEiBistoresW^k^ ^ 
witiun^tiic same memory at high speed. 

Invention's Background 

It is often necessary to transfer and store block data stored in a certain memory 
area to anotfier memory area witiiin Uie same memory, but at present tiiis transfer and 
storage cannot be done at high speed. What is referred to as block data transfer and 
storage is ordmarily. as shown in FIG. I , in a case in which a data group having some 
sort of relationship continuously from address A to address B in memory 1 is stored as 
block data, tiie storage of tiiat block data from address A* to address B' at anoUier 
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memory area m a specified address sequence. Data at address A is transferred to and 
stored at address A', and dtat at address B respectively is transferred to and stored at 

processing fie ds. and its necessity is particularly high in fields such as text pro^ng 
phone ermmal processing. CAD (Computer Aided Design), file managemenE^ 

C^nriZ^"^ "'r'^^"' °" *^ ^^P^^y '° ^ ^^^^y device such as a 

CRT or the hke. particularly when inserting or deleting a line or changing its position die 
transfer and storage of about 80 bytes of block data frequently occurs 

FIG. 2 is a drawing showing the general overall structure of a processing device 
in accordance with die premises of the present invention. 

According to this, (main) memory (main storage device) 1 stores programs and 
data, so a plurality of memory 1 is provided in order to improve thrt)ughput Sh 
interleaving. ^B^rolofwriOn^ 

hT""^ '° ^"'7 input/output processing device 5. and main prtK« Lg 
device 4. which is conriected via cache memory 3. In response to a memory rS^u^t 
from mam proc^smg device 4. cache memory 3 decides whether or not itlres wSS?^ 
itself data related to that request, and if [that data] is stored within itself it reaS that^ta^ 
from within itse^ and immediately transfer, it to main processing device 4Trthat dTtS 
IS not stored within itself, that data is read frem memory 1 via mLory control devL^ 2 ^ 
and then transferred to main processing device 4. and simultaneously stored within itself 
Mso,m response to a memory_ write request from mam nroc^ np device 4 if data 
r^^oT^rite address islio^d^Jut^^ 

writt^h. T T ^ ^? ^"'^ ^^^^^ ^»^^*er it is stored or not 

wntes that data to memory 1 via memory control device 2. In addition, cache memor^ 3 
monitoi^ address signals transferred from input/output processing devi;e 5 to memory 

The following sorts of methods are known for performing high-speed block data 
transfer and storage in this sort of processing device. speea oiock data 

That is a fint method is to transfer and store, from the access origin (main 
processing device 4) to memory control device 2. the transfer origin addrls Ser 
destination address, and number of words totransfer. and subsequentiy memoTconLl 
device 2 continues to update tiiese addresseHlTThTdirection of increJe. and tX^e 
^e number of words to transfer, and to perform block data transfer and ;torage 
k wh^h bo^ I method block data transfer and storage is performed in L direction 
n which botii the transfer ongm address and the transfer destination address increase so 
[tiiere is no problem] if no parts of die transfer origin memory area and die tra^sfT ' 
destination memory area overlap, but if they overlap failures occur. For exZfe in the 
case shown in FIG. 3. in which parts of the transfer origin memory area (a^S« A~B) 
and die transfer destmation memory area (addresses A'-B') over^. if aTat^s 
made to transfer and store data at address A at address A'. L co^nl 7f Sa^dress 
A are completely changed even diough it is widnn die transfer origin merno^ area 
should be transferred and stored later. Also, in diis metiidd transfef ^d sSe 
processmg is executed only between memory 1 and memory control deviceT'ro even if 
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data at addresses included in the transfer destination memory area is stored in cache 
memory 3 before transfer and storage, cache memory 3 is unable to perform any 
processing during transfer and storage, so it is clear that after transfer and storage the 
memory I data in cache memory 3 and the data in memory I do not agree. 

A second method is to implement a simultaneous pit)cessing ftinction in main 
processing device 4. and to sequentially read from the transfer origin memory area the 
data to be transferred by interleaving from memory 1, and to delay the read data for a 
certain Ume and then write it to memory 1 by interleaving. Starting reading and writine 
and updating addresses in this method is guided by main processing device 4 and the 
read data is transferred toward memory 1 as write data via main processing device 4 but 
when block data transfer and storage is performed in this manner the block data transfer 
speed IS determined by the data transfer route miit with the lowest throughput Generally 
speaking, m processing devices that seek high-speed processing the throughput of 
meinory 1 iteelf is usually at least twice as high as data transfer between main processing 
device 4 and memory 1, but with this method it is not possible to achieve that hiefa 
throughput. * 

Finally, a third method that has been contemplated is to not transfer data at 
input/output processing device 5 only between memory 1 and the input/output device but 
rather to perform data transfer within memory 1 and lessen the load on main proccssiie 
device 4. Nevertheless, with diis method input/output processing device 5 increments the 
transfer ongm and transfer destination addresses and performs block data transfer and 
storage while updaUng the addresses, so memory area overlaps produce the same sort of 
failures as m the first method. Also, with this method input/output processing device 5 
receives instructions from main processing device 4 and controls and executes transfer 
and storage, but if the data being transferred is small (a few tens of bytes or so) data 
transfer and storage comes to a complete halt until main processing device 4 switches to 
and executes another program, and accelerating data transfer and storage cannot be 
achieved. 

Object of the Invention 

The object of the present invention is to provide a block data transfer and stor^e 
control method that transfers and stores block data stored at a certain memory area to 
another memory area in the same memory at high speed even if parts of the memory 
areas overlap regardless of the overlap configuration, and without imposing a burden on 
the access ongm. *^ * luuwuu 

Suimnarv of Invention 

In order to achieve this object, the present invention is constituted so that when 
the memory control device receives the transfer origin address and the transfer 
destmation address as a memory area starting address or ending address from the access 
ongin. number of words to transfer, and address update mode information, block data is 
uansferred and stored within the same memory in a way such tiiat the transfer origin and 
Uie transfer destination addresses are updated in the direction corresponding to the 
address update mode information. If the transfer origin starting address at tiic access 
ongm IS larger tiian the transfer destination starting address, the transfer origin starting 
address and tiie transfer destination starting address are tiansferred to tiie memory contrx)! 
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device as the transfer origin and transfer destination addresses, and increasing 
specificauon mode is transferred as the address update mode information. On the other 
hand, m the opposite situation the transfer origin ending address and the transfer 
destination ending address are transferred to the memory control device from the access 
ongin as the transfer origin and transfer destination addresses, and decreasing 
specificaUon mode is transferred as the address update mode informaUon. 
Working Examples of the Inventinn 

Next, the present invention shall be explained using FIG. 4 through FIG. 1 1. 

FIG. 4 schematically shows a cache memory and meraoty witfi the main functions 
of a memory contn.1 dev ce in accordance with the present invention. Transf^oriS^ 
address, transfer d«tination address, num berof words to transfe r, and address ucS 
mode mfonmauon from cache memory 3 or input/output processing device [5] as 
access ongin ar^j^rxaidgditLffigaory control device 2_viabus 7. and then set in transfer 
on^n address counter 202. transfer destination address counter 203. and address^daL 
mode specification register (I bit) 201. TTi is is not shown in the dn^win , butthe nW^r 
of words to transfer is se tin a separately^ ed rem.nin gnn^;;^^ ^ 
cfiamr. nien the count modes of counters 202 and 203 arel^ ^ified by reg^te? " ^ ? 
and If counters 202 and 203 are updated after data is read in adiess mL f^m tLe 

trSstr' d^.fln.r"''''^ ''"^ '° """""u."^ 1-that is. each time that^aajsw ritten to th e 
BQSfec^ssiu^^ data in the transfer ori^n^m^i^lJ^ 

transferred to the transfer destination memory area at high speed and stored there TTie 
counter for tiie remaining number of words to transfer, which is set with numS^of words 
to transfer IS decrementol each time data is transferred and stored, and when tiiat coun 
value reaches zero, transfer and storage ends. Incidentally, when transfer and s^or^ is 
peifonned. the contents of the data at tiie transfer destination memory area chig^d 
are different after tninsfer and storage tiian before, so failures occur cache mTo^3 is 
storing data included m tiie transfer destination memory area. Japanese Patem ^ 
Apphcauon No. Sho 57-122153 discloses invalidation mechanism 31 in cache memory 3- 

rrom counter 203 That is. it momtors and compares each address in memory I 
corresponding to data stored within itself and addresses from counter 203 and if it 
detects an address match the data corresponding to tiiat address is treated kslnval id 
A. A^^: 'P^^^'*" structure of one example of tiiat memory control device 

related to bus occupancy control, and has function register 209, address register 208 
rerafed^^nS"'"^*"^'^ 

relat^ to norma^^ memory access control. In addition, it has the previously described 
ti^sfer ongm address counter 202. transfer destination address Counter 203 rerSne 

and additionally block data transfer control circuit 206 related to block data tS^^; ' 
Furthermore, codes 212-222 in HG. 5 indicate gates; their passage conU^i^rfonned 
by memory access control circuit 210 or block data transfer conSl S 2^ ™ 

descab^^^TVonoir'" ''''' ^^'^ of memory control device sh^ be 
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First, an ordmaiy memory read access operation is started by outputtine bus 
occupancy request 234 from the cache memory or input/output processing deWce as the 
access ongin to bus occupancy selection circuit 205. HG. 6 shows major input/output 
signals and mput/output data in the memory access operation. Bus occupancy requL 

234 is mput to bus occupancy selection cux:uit 205 via a signal line coirespondine to the 
^^T'h "I J"' °«^"Pf requests 239 and 237 from memory access control circuit 
210 and block data transfer control circuit 206 are also input to bus occupancy selection 
circuit 205. When bus occupancy selection circuit 205 has requests for bus occupancy it 
selects one of them and then functions to provide bus occupancy permission Bus 

7r«?nH ?.r"^"^°" " '° "^"^ °^^"P^^y permissions 

238 and 236 are given to memory access control circuit 210 and block data transfer 

control circuit 206 respectively FIG. 6 shows a case in which bus occupancy permission 

235 is provided m response to bus occupancy request 234 from the access source. 

The access source that receives bus occupancy permission 235 is started by it and 
can occupy the bus. and transfers fimctionsignal 231 and address signal 232 Th«e 
signals are set in function register 209 and addi^rcgister 208 inlS^ory control 
device; If the contents of function signal 231 are decoded by memory access control 
circuit 210 as memory read access, read mode memory function signal 241 and memoiv 
address signal 242 are provided to the memory. Meanwhile, the data read at the memo^ 
based on those signals is output as memory data 243 synchronized with memory response 
240. Memory data 243 from the memory is temporarily set in read data registe727f rd 
bus occupancy request 239 is output from memory access control circuit 210 to bus ' 
occupancy selection circuit 205 based on memory response 240. If the result of bus 
occupancy selection circuit 205's selection in response to this is to provide bus selection 
penraission 238. memory access control circuit 210 outputs the contents of read data 
register 21 1 on the bus as data 233. and meanwhile outputs access origin identification 

U^ThlT '° "Jl^'T" ^« detects that it 

datf 233 ^ ^""^^ identification informaUon. it starts taking 

Ordinary read access to the memory is as described above, and ordinary write 
access too can be performed in the same way by this. 

Next block data transfer and storage shall be described. FIG. 7 focuses on the 
operauon when this starts. This case includes the same sort of bus occupancy pro^oool as 
m ordinary memory access by the access origin; funcUon sign al23 1 and data 233 fr^ 
the access ongm are respectively set in.f«nctiorLSli^209l5d^ri data register 2^^ 
rS^TTTT^^^^^^^^ 209 a^d 

iregister 207 are set in transfer destination address counter 202. and response 230 is 
Werred to the access origin. The access origin thereby next sets the transfer 
destination address in transfer destination address counter 203 in the same manner as 
above, and then sequentially sets the number of words to transfer and the adTss u^ate 

rdt'fn^irr" r r """^ """^^^ ^° ^^^^^ ^^^^^ and^<^ 

update mode specificauon register 201 . In this case the number of words to tran^from 
tije access ongm and the address update mode inforniaUon set request also fSon^ a 
bjockdatajsn^^ 3, block data transfer con^oTcS 206 
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immediately starts block data transfer and storage after setting the number of woids to 
t ransfer and address update mode infonnation en d..;, Tran^f^ .^a^^^^j,^ ,,,311 be 
explained in detail later, but when transfer and storage ends, response 230 to that effect is 
sent from block data transfer control circuit 206 back to the access origin. Therefore the 
access source peifomis three conUnuous accesses in exactly the same manner as an ' 
ordinary write access, and then finishes simply by receiving a response to the effect that 
transfer and storage has ended, so high-speed transfer and storage of block data can be 
performed with little burden. 

Now the relationship between the write data register and the remaining number of 
words to transfer counter and the address update mode specification register shall be 
explained using HG. 8. Data 233 from the access origin is set as 32 bits, for examole 
but address update mode infonnation and number of words to transfer are transferred * 
simultaneously from the access origin in this example. In this, one bit suffices for the 
address update mode infonnation. so the remaining 3 1 bits can be used for the number of 
words to transfer, but in this example one word is 32 bits and a maximum of 255 words 
can be ^sferred and stored at one time. Eight bits are assigned for the number of words 
to transfer, but it is not limited to this, of course. 

Now, how transferring and storing block data is performed shall be explained 

using FIG. 9. 

When address update mode infonnation aad number of worri. fn tr^n^f^j^,^. 2^ 
fromth e access orig in, block data transfer controTcircuit 206 first outputs bus^o^cv 
request 237 to bus occupancy selection circuit 205. If occupancy pennission 236 is 
provided m response to tiiis. next die contents of transfer destination addrtjss counter 203 
are output as address signal 232; also output is function signal 231 indicating prior 
transfer and storage of the first data synchronized with tiiis. Thereby the cache memory ' 
invalidates data when required using its cache invalidation mechanism. MeanwhUe in 
parallel with this block data transfer control circuit 206 makes memor>- function si^al 
241 the read mode and outputs die contents of transfer origin address counter 202 to the 
memory as memory address signal 242. and thereby reads data conesponding to memory 
address signal 242 from the memory as memory data 243. In this casfmemory S4? 
^s read from memory and should be on tiie bus for a set time, so after response 240 is 
acquired if memory function signal 241 is made the write mode and die contents of " 
transfer destination address counter 203 are output as memory address signal 242 
ImijopLA^^m^ transferred to and stored af thrjr ansfer destination memo ry a^ea. 
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counter 204 become zero the contents of remaining number of words to transfer counter 
204 are decremented each time transfer and storage of one datum ends, and transfer 
ongm and transfer destination address counters 202 and 203 undergo Uie specified 
updating, after which the aforesaid operation can be repeated. 

HG. 10 shows how address counters 202 and 203 are controlled by address 
update mode specification register 201 . Address counters 202 and 203 are both reversible 
counters ti^at can be reset, and whedier they both count up or count down de^S on SI 
ouq^ut status of the flip-flop that is address update mode s^ification ^gisS T^t 

203?ctnT M V'^T'^ "^"^^ '^^^ generated fy address counters 202 and 
203 .s controlled according to set output 246 and reset output 245. This example is a case 
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Of setting, controUed to count down. Furthennore. address update timing signal 247 is 
created by block data transfer control circuit 206 based on memory response 240 to 
accompany data transfer and storage. 

RnaJIy. the microprogram flow related to block data transfer and storage sh^ 
explained. FIG. 1 1 shows the microprogram flow executed in die main processins 
device. In this case, first the bit pattern "OOOOOOFF' (hexadecimal notation) and ^e 
number of words to transfer (DC) undergo a logical product operation (AND), and the 
result IS stored m teraporaiy work register WKI. Here the maximum value for the 
number of words to transfer is "FF' (hexadecimal notation for each 4 bits) so it is 
necessary to first make the unspecified higher-order 24 bits "0". Next, the'transfer oriein 
w^-o 'T^^l destination starting addresses are stored in temporary work registers 
WK2 and WK3 i^pecavely. after which their size relationship is determined. According 
to the results of this decision, the transfer origin starting address and transfer destination 
starting address or the transfer origin ending address and transfer destination ending 
address are transferred to the memory control device as the transfer origin address and 
transfer destination address. If tiie transfer origin ending address and transfer destination 
ending address are transferred as the transfer origin address and transfer destination 
address, the contents of temporary work register WKI undergo a logical sum ooeration 
(OR) with the bit pattern "80000000"; this is in order to mak! the aSress upda" 
information F into 1 . ^ luuuc 

The present invention is as described above, and of course it can also be apolied 
even if tiie transfer origin memory area and the transfer destination memory area 
completely match. ' 

Effect of the Invention 

The present invention, as described above, transfers and stores block data within 
the same memory by receiving transfer origin address, transfer destination address 
number of words to transfer, and address update mode information from the access origin 
that generated a request for ti^sfer and storage, and the memory control device updates 
the transfer ongm and transfer destination addresses in the direction cortespondinrto the 
address update mode information. Therefore, the present invention has die effect tiiat it 
transfers and stores block data stored at a certain memory area to another memory area in 
the same memory correctly and at high speed even if parts of die transfer origin rnemory 
area and the transfer destination memory area overlap, regardless of die overlao 
configuration, and without imposing on the access origin. In particular, it is possible to 
achieve high speed sirnply by making die data widtfi between die memory and memory 

for block data transfer is one-half of prior art. and decrease in Uiroughput when 
transfemng block data is reduced. The latest dynamic RAMs perform continuous 
address reading using nibble mode support (see Nikkei Electronics, April 1983). and the 

a gre^l^ff^t "^""^"^ '° '° P'"'"^ have 

BRIEF DESCRIPTION OF THE DRAWINGS 

HG. 1 is a drawing explaining ordinary block data 'transfer and storage widiin the 
same memory. HG. 2 is a drawing showing die general overall structure of a processing 
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device in accordance with the premises of the present invention. FIG 3 is a drawinc 
explaining a failure when the transfer origin and transfer destination raemoiy areas 
overlap. FIG. 4 is a drawing schematically showing the major fiincUons in both cache 
memory and memory of a memory control device in accordance with the present 
invention. HG. 5 is a drawing showing the specific structure of one example of a 
memory control device in accordance with die present invention. HG. 6 is a drawing 
showmg major I/O signals and I/O signal timing in order to explain ttie ordinary memorv 
read access operation in tiiat memory control device. FIG. 7 simUarly is a drawing 
siiowmg major I/O signals and yo signal timing in order to explain die operation when a 
block data transfer and storage operation starts in tiiat memory control device HG 8 is a 
drawmg showmg the relationship between the write data register and Uie remaining 
number of words to transfer counter and die address update mode specification rerister in 
that memory control device. HG. 9 is a drawing showing major 1/0 signals and 1/0 
signal uming m order to explain a block data transfer and storage operation according to 
tfie present mvention in a memory control device. HG. 10 is a drawing for explaining 
how the transfer ongin and transfer destination addresses are updated and conJolIed 
accordmg to address update mode information. HG. 1 1 is a drawing showing the 
microprogram flow related to die block data transfer and storage executed in the main 
processing device. 

1... (main) memory (main storage device), 2... memory control device 3 cache 
meniory. 4.:. mam processing device, 5... VO processing device. 3 1 ... cache invalidation 
m^ojhanism. 201... address update mode specification register. 202... transfer origin 
address counter. 203... transfer destination address counter. 204... remaining nmnber of 
words to transfer counter, 205... bus occupancy selection circuit, 206... block data transfer 
and control circuit. 207... write data register, 208... address register. 209... function 
register. 

Agent: Masami Akimoto, Patent Agent 
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Cache invalidation mechanism 
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FIG. 6 

Bus occupancy request 234 
Bus occupancy permission 235 
Function signal 23 1 
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Address signal 232 
DaU 233 
Response 230 

Memory function signal 241 
Memory address signal 242 
Memory data 243 
Memory response 240 
Bus occupancy request 239 
Bus occupancy permission 238 
FIG. 7 

Bus occupancy request 234 
Bus occupancy permission 235 
Function signal 23 1 
Address signal 232 
Data 233 
Response 230 

Block data transfer 

FIG. 8 
FIG. 9 

Bus occupancy request 237 
Bus occupancy permission 236 
Function signal 231 
Address signal 232 
Memory ftmction signal 241 
Memory address signal 242 
Memory data 243 
Memory response 240 
FIG, 10 
FIG. 11 

First operand (number of transfer words) 
Second operand (transfer origin starting address) 
Third operand (transfer destination starting address) 
Ves (Transfer from larger address) 



10 



Sho 60-55459 

No (Transfer from smaller address) 

Wait for response 

Wait for response 

Wait for response 

Wait for response 

Wait for response 

Wait for response 
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